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AFFINE SEMIGROUPS HAVING A UNIQUE BETTI ELEMENT 

P.A. GARCIA SANCHEZ, I. OJEDA, AND J.C. ROSALES 

Abstract. We characterize affine semigroups having one Betti element and we compute some relevant 
non-unique factorization invariants for these semigroups. As an example, we particularize our description 
to numerical semigroups. 



o 

CN ' Introduction 

An affine semigroup is a finitely generated submonoid of N r for some positive integer r, where N 
denotes the set of nonnegative integers. Thus any affine semigroup is cancellative (a + b = a + c implies 
b = c), reduced (its only unit is 0, the identity element), and torsion free (/ca = kh for k a positive integer 
implies that a = b). In fact the converse is also true by Grillet's theorem: if S is a finitely generated 
cancellative, reduced, torsion free monoid, then it is an affine semigroup (see for instance [HI Theorem 

<<: 3.11]). 

Every affine semigroup is finitely presented, and this means, that it can be described by a finite 
presentation: a finite set of 'free' generators and a finite set of relations among them. The elements whose 
factorizations are involved in the relations of a minimal presentation are called Betti elements (since 
from them one can compute the minimal free resolution of the semigroup ring associated to the monoid) . 

In this manuscript we study affine semigroups having just one Betti element. It turns out that these 
monoids have a flower shape, since they are the gluing of several free monoids (in the categorical sense, 
that is, semigroups that are isomorphic as monoid to N s for some s), and these monoids, the petals, are 
^r) ■ glued by a single element, the stem (see Theorem [6]). The concept of gluing and its basic properties are 
recalled in Section Q3 For numerical semigroups we are able to give a characterization in terms of the 
minimal generating set, which allow us to construct as many examples as we like. 

Recently, several manuscripts take advantage of minimal presentations to compute non-unique factor- 
ization invariants. We show in the last section how to compute the elasticity, the maximum of the Delta 
set, the catenary and tame degree, and the w-invariant of any affine semigroup with a single Betti element. 
As a consequence we obtain that the last three invariants in this list coincide (see Theorem 1 19|) . as for 
monoids having a generic presentation (see |lj). 

X " 

c3 . 1. Affine semigroups with a single Betti element 

Let S be an affine semigroup minimally generated by A := {ai,...,a p } C N r , that is to say, S = 
PL4. := Nai + • • • + Na p and no proper subset of A generates S. Let A denote the r x p— integer matrix 
whose columns are ai , . . . , a p . The monoid map 

p 
ir A : N p — ► S; u = (ui, . . . , u p ) i — > Au = ^ u,aj 

i=l 

is sometimes known as the factorization homomorphism associated to A. For every a £ S, the set 
Z(a) := 7r^ 1 (a) is the set of factorizations of a. 
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Let =^4 be the kernel congruence of 7r_4, that is, u =_4 v if 71^4(11) = ^(v), or equivalenty, u and v are 
factorizations of the same element in S. Notice that S is isomorphic to the monoid N p /=^4. 

Given a C N p x N p , the congruence generated by a is the least congruence on W containing a. If 
=A is the congruence generated by a, then we say that a is a presentation of S. Redei's theorem (see 
[12] ) states that every finitely generated monoid is finitely presented. A presentation for S is a minimal 
presentation if none of its proper subsets generates =.4. In our setting, all minimal presentations have 
the same cardinality v(S) (see for instance [141 Corollary 9.5]). It is well known that v(S) > p — rank(^4) 
and S is said to be a complete intersection if the equality holds. 

Moreover, given a minimal presentation a for S, the set 

{vr^(u) J (u,v) ea} CS 

does not depend on a (see for instance [141 Chapter 9]). Following [5], we will write Betti(S') for the 
above set and we will say that b G Betti(S') is a Betti element of S. Notice that Betti(S') = if and only 
if S is a free affine semigroup. Every free affine semigroup is a complete intersection with v(S) = 0. In 
particular, free affine semigroups are complete intersections. 

For an element u = (ui, . . . , u p ) G N p , we define its support as the set supp(u) := {i \ ui 7^ 0, i G 
{1, . . . ,p}}. Notice that u = (ux, ■ ■ ■ , u p ) and v = (vx, ■ ■ ■ , v p ) G N p have disjoint support if and only if 
the usual dot product u • v = ^ p =1 UiVi ec i ns ^ s zero. We emphasize that a necesary (but not sufficient) 
condition for a presentation a for S to be minimal is that u and v have disjoint support and gcd(u, v) = 1, 
for every (u,v) G a (see, e.g., [HI Chapter 9]). 

Proposition 1. Let d G S be such that Betti(S') = {d}. Assume that Z(d) = {vi, . . . , v s }. Let a G S. 

(a) #Z(a) > 1 if and only if a — d G S. 

(b) For every i ^ j, Vj • Vj = 0. 

(c) There exists a G N, b G S and w G N p with Z(b) = {w} ; such that for every u G Z(a), 
u = Ylt=x a i v i + w > f or some a i-> ■ ■ ■ > a s G N, with Ylt=i a i = a - V #^(a) > 1, then a > 0. 

Proof, (a) Assume that a = b + d for some b G S. Take w G Z(b). Since d G Betti (S), there exists 
u ^ v G Z(d). Hence w + u^w + vG Z(a). Conversely, if #Z(a) > 1, then {5j Lemma 1], forces 
a-d£S. 

(b) Suppose on the contrary that there exists j ^ k G {1, . . . , s} and i G {1, . . . ,p} with i G supp(vj) fl 
supp(vfc). Let a = ^(vj — e^). Then a — d S and #Z(a) > 2 (because Vj — e^ 7^ v^ -e, G N p ), in 
contradiction with the preceding statement. 

(c) If 7r _1 (a) = {u}, we are done by taking b = a and a\ = ■ ■ ■ = a s = 0. Otherwise, from the proof of [5, 
Lemma 1], there exists v G Z(d), such that u — v = u' G N p . Let a' = 7r_4(u'); thus we have a' G S and 
u' G Z(a'). So by repeating the above argument as many times as needed we obtain u = Ylt=i a i v i + w 
with 7r v 4(w) = b, for some o^ G N, i = 1, . . . , k, and b G S with unique factorization. This process stops 
since u' < u in N p and there are no infinite descending chains with respect to <. 

Let us see that a and b (and thus w) , depend exclusively on a. Notice that a = vr_4(u) = vr_4 ( Ylt=i Q i v «+ 
w ) = tta( J2t=i Q i v «) + tt^( w ) = ad + b. If ad + b = a'd + b' with a > a' G N and b, b' G S with unique 
factorizations, then (a — a')d + b = b'. This leads to b' — d G S, which contradicts the fact that b' has a 
unique factorization (1). □ 

Gluings. Let A\ and A2 be disjoint nontrivial subsets of A such that A = Ax U A<i- Set S\ and Si to 
be the affine semigroups generated by Ax and A2, respectively. We say that S is the gluing of Si and 
52 if there exists d G Si n S2 \ {0} such that 7*Ai n 2.A2 = Zd, where 7LA stands for the subgroup of Z p 
generated by A (and Z is the set of integers). We also say that S is the gluing of Si and S2 by d. 

Proposition 2. Lf S is the gluing of Si and S2, then v{S) = v{Si) + ^(S^) + 1. 

Proof. See pH Theorem 1.4]. □ 

As an easy corollary of this result, we obtain the following (see [U Theorem 3.1]). 

Corollary 3. Let S be the gluing of Si and S2. // Si and S2 are complete intersections, then S is a 
complete intersection. 
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It is also known what are the Betti elements of a gluing. 
Proposition 4. If S is the gluing of Si and S2 by d, then Betti(S) = Betti(Si) U Betti (S2) U {d}. 
Proof. See [5j Theorem 10]. D 

Example 5. Let S be the subsemigroup of N 2 generated by the columns of 

2 1 
2 1 

Clearly, 5 is the gluing of Si = N ( j? )+ N ( 9 ) and S 2 = N ( j J by d = f 2 J . Since Betti(Si) = 

Betti (S2) = (because both semigroups are free) we obtain that Betti(S) = {d} by Proposition [U 
Now, by Proposition [21 any minimal presentation of S has cardinality 1. So, we conclude that a = 
{((1, 1, 0), (0, 0, 2)) } is a minimal presentation of S. 

Primitive elements. Let 1(A) be the set of irreducible elements (atoms) of =.4, that is, the set of 
minimal elements of = A \{(0, 0)} with respect the usual partial order on N p x N p . The set 1(A) generates 
=_4 as a monoid ( |14| Chapter 8]). Denote by Gr.4 = 1(A) \ {(ei,ei), . . . , (e^e^)}, which is known as 
the set of primitive elements of = A or the Graver basis of A. This set generates = A as a congruence, 
it actually contains every minimal presentation of = A (see, e.g. |17l Chapter 4]). 

Circuits. A nonzero element (u, v) in the kernel congruence of ir A is called a circuit of =.4 if u and 
v have disjoint support, supp(u) U supp(v) is minimal with respect to inclusion, and the coordinates of 
(u, v) are relative prime. The set of circuits of =.4 is denoted by C A . It is worth to be noted that the 
circuits of =,4 can be computed by using elementary linear algebra (see the proof of \Y1\ Lemma 4.9]). 

Now we are in a position to state our main theorem: 

Theorem 6. Let S be an affine semigroup minimally generated by A= {ai, . . . , a p } C N r , and let d € S 
be nonzero. The following are equivalent: 

(a) Betti(S) = {d}. 

(b) C A = Z(d) x Z(d) \ {(u, u) I vr^(u) = d} = Gr^. 

(c) S is gluing of some S\ and S 2 by d, with Betti(Si) U Betti (S2) C {d}. 

Remark 7. Notice that as a consequence of second equality in (b), we also obtain that u • v = 0, for every 
u, v € Z(d),u 7^ v (since otherwise (u, v) would not be a circuit). 



Proof, (a) =4> (b). We will prove 

C A C Gr^ C Z(d) x Z(d) \ {(u,u) I tu(u) = d} C C A . 

The inclusion C A C Gr^ is well known, see [171 Proposition 4.11]. 

Now take (u, v) S Gr_4. By Proposition Q] (c), applied to u and v, there exists u',v' € Z(d) such that 
(u, v) — (u', v') € N p x N p . The minimality of a primitive element with respect to the usual partial order, 
forces (u, v) = (u', v'). This proves that Gr.4 C Z(d) x Z(d) \ {(u, u) | 7r^(u) = d}. 

Let (u, v) € Z(d) x Z(d), u 7^ v. By the minimality of the supports of the elements of C A , there 
exists (u', v') € C A such that supp(u') U supp(v') C supp(u) U supp(v). Since we already know that 
u',v' € Z(d), and Propositon Q] asserts that any two different factorizations of d have disjoint support, 
we conclude that either u' = u and v' = v, or v' = u and u' = v. Notice that (v', u') is again a circuit, 
and this shows that Z(d) x Z(d) \ {(u, u) | vr^(u) = d} C C A . 



(b) =^> (c). Let (u, v) € Gr_4. Clearly, Gr_4\{(v, u)} is also a system of generators of = A as a congruence. 
Let A\ = {a, | i e supp(u)}, and A 2 = A\A±. Set Si = (Ai) and S 2 = (^2)- Then Gr^ \ {(v, u)} is 
of the form a U {(u, v)} with no pair in a having common support with u (due to Remark [7]). Hence \\.?>\ 
Theorem 1.4], implies that S is the gluing of the (free) semigroup Si and S2. 



(c) =^> (a) It follows easily from Proposition |U □ 
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Example 8. Let A be the incidence matrix of the complete graph K4, that is to say, 



A 



and let S be the subsemigroup of N 4 generated by the columns of A. It is easy to see that S is the 
gluing of Si, S2 and £3 by d = (1,1, 1,1), where Si is the free semigroup generated by the first and sixth 
columns, S2 is the free semigroup generated by the second and fifth columns and S3 is the free semigroup 
generated by the third and fourth columns. So, by Theorem [6J S has a unique Betti element, in this case, 
Betti(5) = {(l,l,l,l)}. 

There are important families of affine semigroups that satisfies the equality C4 = Gr^; for instance, 
affine semigroups generated by the columns of r x p— unimodular matrices have this property (see, [171 
Proposition 8.11]). Nevertheless, the condition Cji = Gr.4 is not sufficient for a semigroup to have a 
unique Betti element as the following example shows: 

Example 9. The incidence matrix A of the graph: 




is a 6 x 7-unimodular matrix. If S is the subsemigroup of N generated by the columns of A, then 
Betti(S) = {(1,1,0,0, 1,1), (0,1, 1,1, 1,0)} (see p] for the details). 

From the results in [9], it follows that the only affine semigroup defined by the incidence matrix of a 
graph having a unique Betti element is the semigroup associated to K4 (see Example [8]). 



{d}, th 



en 



Corollary 10. Let d G S be nonzero. If Betti(S) 

(a) C_a is a presentation of S. 

(b) S is the gluing o/#Z(d) free affine semigroups. 

(c) S is a complete intersection. 

Proof, (a) It follows directly from the definition of Betti(S) and the implication (a) =>■ (b) in Theorem El 
(b) By using recursively the implication (b) => (c) in Theorem (H we obtain that S is a gluing of free 
semigroups. More precisely, if Z(d) = {ui, . . . , u n } C N r , then S is the gluing of Si, . . . , S n , where Si is 



the semigroup generated by {a, | j G supp(uj)}, i = 1, 
{a, I j G supp(u n )} U {a fc | k supp(uj), i = l,...,n}. 
(c) Our claim follows from part (b), by Corollary [3j 



, n — 1, and S n the semigroup generated by 



□ 



Remark 11. From Proposition Q] (b) and \\.4\ Chapter 9] it also follows that if Z(d) = {vi, . . . , v s }, then 
every minimal presentation of S is of the form {(vj, Vj) | (i,j) G I}, where I is the set of edges of any 
spanning tree of the complete graph on the vertices {1, . . . , d}. 

Example 12. Numerical semigroups with a single Betti element. A numerical semigroup is a 
submonoid of N with finite complement in N. It follows that gcd(S') = 1. Any submonoid M of N is 
isomorphic to a numerical semigroup, since it suffices to divide its elements by the greatest common 
divisor of M (see |15} Proposition 2.2]). Every numerical semigroup has a unique minimal system of 
generators, which is always finite (see for instance |15|. Theorem 2.7]). Thus any numerical semigroup is 
an affine semigroup. 
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Let S be a numerical semigroup minimally generated by {rti, . . . , n p }, p > 2. Set 

d = mm{k e N\ {0} [ /cn^ € (m,. . . ,ni-i,n i+ x,. . . ,n p )}. 
Notice that 

?cd(nj, rij) """ gcd(nj, rij) 

Moreover if CjUj = Yli^j r^rtj then the minimality of q implies (cjej, Yli^j r ji e i) e Gr^ and q < gcd ("^ n .) 
for every j ^ i. 

The following conditions are equivalent. 

1. The set Betti(S') is a singleton. 

2. There exists k\, . . . ,k p pairwise relatively prime integers greater than one, such that rij = Ylj^i kj 
for all i € {1, . . . ,p}. 

Furthermore, if this is the case, ki = Ci, i = 1, . . . ,p and Betti(S') = {c\a\} = {ciUi | % 6 {1, . . . ,p}}- 

Let Betti(S') = {d}. By Theorem [6] (a) => (b), we deduce that c\n\ = ■ ■ ■ = c p n p = d. Moreover, 



1 => 2. 



since gcd(q, Cj) = 1 and Cj divides n^ for every z 7^ j, we conclude that rij = ]~] 



irt c r 



=? 1. We use induction on p. The case p = 2 follows trivially. Observe that fci = gcd{n2, . . . ,n p }. 
If we set S\ = (rii) and S2 = (ri2, ■ ■ ■ ,n p ), then G(S'i) n G(S*2) = 7Lri\ n 7Lk\ = Z,k\ni. We obtain that 
5 is the gluing of the monoids S\ and S2. By induction hypothesis, S' = (^ 2 ,...,^ £ ) has a unique 
Betti element (observe that if d! is the only Betti element of S", then Betti(S*2) = {kid'}). Define 
4 = mm{k GN\{0}|fc|G ({f , . . . , JJt-, JJ-, . . . , g)}. By Theorem [6] (a) ^ (b), we obtain c' 2 ff = 

• • • = c' ^. Hence c' 2 n2 = • • • = c' p n p . Notice also that A;2n2 = • • • = k p n p . By the definition of c' 2 , 
c' 2 < k2- Besides, c' 3 = c 2 ^-, and since gcd{k2,ks} = 1, we deduce that k2 divides c' 2 . Hence c' 2 = A^- 
In the same way, one proves that d t = ki for i € {3, ...,p}. Now by Proposition U we have that 
Betti(S) = Betti(5i) U Betti(5 2 ) U {h^} = U {k^^-} U {fcini} = {fam}. 

In the context of toric ideals, a proof of the implication 2 => 1 can be found in |10j . 

As as consequence of the equivalence 1 4=> 2, we can construct as many examples of numerical having 
just one Betti element as we like: it suffices to take p relatively prime positive integers, and then take 
the numerical semigroup (minimally) generated by the products of all p — 1 subsets with p — 1 elements. 
For instance, if c\ = 7, C2 = 5, C3 = 3 and C4 = 2, the numerical semigroup S generated by n\ = C2C3C4 = 
30,re2 = C1C3C4 = 42,7i3 = C1C2C4 = 70 and 774 = C1C2C3 = 105 has only one Betti element, d = 210. A 
minimal presentation for S is {(7ei,5e2), (7ei,3e3), (7ei,2e2)}. 

2. Non-unique factorization invariants 

We next compute some non-unique factorization invariants for affine semigroups with a single Betti 
element. We recall their definitions here, though in same cases we present a simplified version that fits in 
our scope. The interested reader in these invariants is referred to [6]. 

Throughout this section, S will denote an affine semigroup minimally generated by A = {ai, . . . , a p } C 
N r . 

Given a 6 S and u = (u\, . . . , u p ) € Z(a), set |u| = u\ H \- u p and define the set of lengths of a as 

L(a) = {|u| :u€Z(a)}. 

Lemma 13. Let aGS. //Betti(5) = {d}, then there exist a and b E N such that for every u € Z(a), 

amin(L(d)) + b < |u| < amax(L(d)) + b. 

Proof. By Proposition DD (c), u = J2t=i a i^i + w f° r some a« S N and w G N p . So, it suffices to take 
a = Ylt=i a i an d b = |w| (recall that a and w depend exclusively on a). □ 

Notice that, with the above notation, if j £ supp(w) and a — a.j € S, there exists v/% such that 
i € supp(vfc). Otherwise, b = tt^w) will have more than one factorization. 

Definition 14. The elasticity of a € S is defined as p(a) = m w L /yj , and the elasticity of S is 

p(S) = sup {p( a ) \sGS\{0}}. 
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The following result can be deduced from |16|, Theorem 15] and Theorem [6J we include an alternative 
(and straightforward) proof for the single Betti element setting. 

Corollary 15. //Betti(S) = {d}, then p(S) = ^ffiffg . 

Proof. Let a G S. By Lemma [THl there exist a and b G N such that max(L(a)) < a max(L(d)) + b and 
min(L(a)) > a min(L(d)) + b. Therefore, 

max(L(a)) a max(L(d)) + b max(L(d)) 
min(L(a)) ~ a min(L(d)) + b ~ min(L(d)) 

and the claim follows. □ 

Let a G S. Since L(a) is finite, we can write L(a) = {n\ < ■ ■ ■ < n s }. With this notation, the delta 
set of a is A(a) := {n^ — nj_i | 2 < i < s} and the delta set of S is the union of the delta sets of the 
elements in S, in symbols, 

A(S):= |J A(a). 

aeS\{0} 

It is known that the maximum of the delta set of S is reached in the Betti elements of S (see [21 
Theorem 2.5]); therefore, if Betti(S') = {d}, then 

max(A(5)) = max(A(d)). 

For u = (ui, . . . ,u p ) and v = (vi, . . . ,v p ) G W, we define uAv = (min(ui,t>i), . . . ,m.m(u p ,v p )). Notice 
that u — u A v and v — u A v lie in N p , and this is the largest element in N p fulfilling this condition with 
respect to the usual partial ordering on N p . 

Let d : W x W -> N be such that 

d(u, v) = max {|u — uAv|,|v — uAv|}. 

It is not difficult to see that d is actually a metric in the topological sense (see [BJ Proposition 1.2.5]). 

Definition 16. The catenary degree of S,c(S), is the minimum JVgN such that for any s G S and 
for any u, v G Z(a) there exists a sequence Uo, . . . , U& G Z(a) such that 

(a) uo = u and u^ = v, 

(b) d(ui_i,Ui)<iV, i€{l,...,k}. 

Definition 17. The w-primality of S, ui(S), is the minimum of all N G N U {oo} such that for every 
minimal generator a^, if Yliei k« — a j G &j with b^ G S for all i £ I, then there exists Q C I with #J7 < N 
such that ^2 i& Q bj — a^ G S. 

Definition 18. The tame degree of S, t(S), is the minimum of all N G N U {oo} such that for all 
a G S, u G Z(a) and every minimal generator aj such that a — aj G S, there exists u' G Z(a) such that 
i G supp(u') and d(u, u') < N. 

Next we prove that for affine semigroups with a single Betti element, the catenary and tame degrees 
coincide with the cu-primality as occurs in the generic case ([I]). We can also give an explicit value for 
these invariants. 

Theorem 19. Let S be an affine semigroup minimally generated by A = {ai, . . . , a p } C N r . //Betti(S') = 
{d}, then 

c(5) = u(S) = t(5) = max(L(d)). 
Proof. By [8l Section 3], c(S) < u(S), and from [TJ Theorem 3.6], uj(S) < t(S). Hence 

(1) c(5) < u>(S) < t(5). 
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Let Z(d) = {vi, . . . , v s }. By Proposition Q] (c), Uj A Uj = 0, i ^ j. Therefore, given u, v E Z(d) such 
that |u| = max(L(d)), we have that d(uo, ui) = max(L(d)) for every sequence uo, . . . , u s E Z(a) satisfying 
(a) and (b) in Definition [T6j Therefore, 

max(L(d)) < c(5). 

Finally, for all a E «S'\{0}, u E Z(a) and every minimal generator aj such that a— aj E S, if i supp(u), 
there exists u' E Z(a) such that i E supp(u') and u — u A u', u' — u A u' E Z(d). Indeed, by Proposition [U 
u = J2 S j=i a i v j+ w ' f° r some ay E N and w E N p . Since i g" supp(w), there exists k such that i E supp(vjt) 
(in particular, at = 0). Now, if I E {1, . . . , s} is such that cx\ ^ 0, by taking u' = £^=i a j v j + v fc — v 2 + w 
we are done. 

So, either d(u, u') = or d(u,u') < max(L(d)), and consequenly the minimality of t(5), yields 

t(S) < max(L(d)). 
The proof now follows from ([1]) . □ 

In [3| it is shown (though with a different notation) that the catenary degree of S depends only on 
the catenary degree of the Betti elements of S, and that the tame degree can be computed from the 
factorizations of the elements involved in Gr_4. In view of Theorem [BJ if S has a single Betti element, 
then the only element whose factorizations appear in Gr^ is precisely this single Betti element. By using 
this fact one could have give an alternative proof to Theorem [6l 
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